Prime Factorization

释义 Definition

“Prime factorization” 指把一个整数分解成若干个质数相乘的形式；这些质数称为它的“质因数”。（也常说 prime decomposition）

发音 Pronunciation

/ˌpraɪm ˌfæk.tər.əˈzeɪ.ʃən/

例句 Examples

Prime factorization helps you find the greatest common divisor.
质因数分解能帮助你找到最大公因数。

To simplify the fraction, we first used prime factorization to break 84 into 2 × 2 × 3 × 7.
为了约分，我们先用质因数分解把 84 分解为 2 × 2 × 3 × 7。

词源 Etymology

Prime 来自拉丁语 primus（“第一、最初”），在数学中引申为“最基本的”（如质数）；factor 源自拉丁语 facere（“做、制造”），在数学里表示“因子/乘数”；factorization 是 “factor（因子）+ -ization（……化）”，合起来就是“把数变成因子的乘积形式”，因此 prime factorization 特指“分解为质因数”。

相关词 Related Words

• Composite Number
• Prime Number
• Factor
• Multiple
• Divisor
• Greatest Common Divisor
• Least Common Multiple
• Factorization

文学与著作中的用例 Literary Works

• Euclid, Elements（《几何原本》）：涉及数的整除性与“由质数构成”的思想，是质因数分解观念的重要源头之一。
• G. H. Hardy & E. M. Wright, An Introduction to the Theory of Numbers（《数论导引》）：以质数与分解为核心主题，讨论整数分解的性质与方法。
• Donald E. Knuth, The Art of Computer Programming, Vol. 2: Seminumerical Algorithms（《计算机程序设计艺术》第2卷）：在算法语境中讨论因数分解/分解相关计算问题。